La coda è una struttura dati basata sul paradigma FIFO First In First Out, il primo elemento a entrare è il primo a uscire, questa struttura non esiste nativamente nel C, quindi di solito viene implementata usando le liste concatenate. In specifico viene implementata usando 2 metodi:

  • Dequeue: preleva il primo nodo dalla coda
  • Enqueue: crea un nuovo nodo e lo inserisce in coda